Local Limits of Conditioned Galton-watson Trees I: the Infinite Spine Case
نویسنده
چکیده
We give a necessary and sufficient condition for the convergence in distribution of a conditioned Galton-Watson tree to Kesten’s tree. This yields elementary proofs of Kesten’s result as well as other known results on local limits of conditioned Galton-Watson trees. We then apply this condition to get new results in the critical case (with a general offspring distribution) and in the sub-critical cases (with a generic offspring distribution) on the limit in distribution of a Galton-Watson tree conditioned on having a large number of individuals with out-degree in a given set.
منابع مشابه
Local limits of conditioned Galton-Watson trees: the infinite spine case
We give a necessary and sufficient condition for the convergence in distribution of a conditioned Galton-Watson tree to Kesten’s tree. This yields elementary proofs of Kesten’s result as well as other known results on local limits of conditioned Galton-Watson trees. We then apply this condition to get new results in the critical case (with a general offspring distribution) and in the sub-critic...
متن کاملLocal limits of conditioned Galton-Watson trees: the condensation case
We provide a complete picture of the local convergence of critical or sub-critical Galton-Watson trees conditioned on having a large number of individuals with outdegree in a given set. The generic case, where the limit is a random tree with an infinite spine has been treated in a previous paper. We focus here on the non-generic case, where the local limit is a random tree with a node with infi...
متن کاملGalton – Watson trees , random allocations and condensation : Extended abstract
We give a unified treatment of the limit, as the size tends to infinity, of random simply generated trees, including both the well-known result in the standard case of critical Galton-Watson trees and similar but less well-known results in the other cases (i.e., when no equivalent critical Galton-Watson tree exists). There is a well-defined limit in the form of an infinite random tree in all ca...
متن کاملLocal limits of random trees and maps
These pages form the lecture notes of a mini-course given at the IXth Young European Probabilists conference that took place in Eindhoven (March 2012). They contain some material extracted from [2, 8, 9]. We survey some aspects of local limits of random trees and maps and deal in particular with the so-called geometric Galton-Watson tree conditioned to survive and the uniform infinite planar qu...
متن کاملPruning Galton-Watson Trees and Tree-valued Markov Processes
Abstract. We present a new pruning procedure on discrete trees by adding marks on the nodes of trees. This procedure allows us to construct and study a tree-valued Markov process {G(u)} by pruning Galton-Watson trees and an analogous process {G(u)} by pruning a critical or subcritical Galton-Watson tree conditioned to be infinite. Under a mild condition on offspring distributions, we show that ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2013